#include <iostream>
#include <vector>
using namespace std;
#include "Helper.h"

#pragma once
class QuikSort
{
public:
	static void sort(vector<int>& arr);
	static void sort(vector<int>& arr, int left, int right);
	static vector<int> partition(vector<int>& arr, int left, int right);
private:
};